// 给你一个字符串 s，找到 s 中最长的 回文 子串。

// 示例 1：

// 输入：s = "babad"
// 输出："bab"
// 解释："aba" 同样是符合题意的答案。
// 示例 2：

// 输入：s = "cbbd"
// 输出："bb"

var palindrome = function (s) {
  const len = s.length;
  for (let n = 0; n < len; n++) {
    if (s[n] !== s[len - n - 1]) return false;
  }
  return true;
};

var longestPalindrome = function (s) {
  let ans = "";
  for (let left = 0; left < s.length; left++) {
    if (s.length - left < ans.length) return ans;
    for (let right = s.length; right > left; right--) {
      const pal = s.slice(left, right);
      if (pal.length > ans.length && palindrome(pal)) {
        ans = pal;
      }
    }
  }
  return ans;
};

const ans = longestPalindrome("ababacs");
console.log("ans: ", ans);
